Estudo e Implementação de Algoritmos de Roteamento
نویسندگان
چکیده
Além de ser clara a aplicabilidade dessas técnicas para o problema de motoristas, correios ou serviços de emergência, existe uma motivação muito mais importante para se começar a estudá-los: a determinação dos menores caminhos aparece constante e consistentemente como um subproblema de problemas mais complexos em grafos. 2.1 Algoritmo de Dijkstra: Entre um dado ponto e os demais No algoritmo de Dijkstra, o objetivo é obter o menor caminho entre um dado vértice fixo e todos os demais vértices do grafo. Por exemplo, saber a distânica mínima de São Paulo para todas as cidades do Estado.
منابع مشابه
Otimização da Função de Roteamento para a Engenharia de Tráfego em Redes IP
This work presents an alternative analysis for the shortest path optimal routing problem and proposes novel heuristic methods to solve it. In practical terms, a solution for the shortest path optimal routing problem determines the link weights that optimizes a computer network operating under standard routing protocols (e.g. OSPF). We based our solution on traffic engineering techniques that re...
متن کاملProposta de Implementação de Algoritmos Genéticos para Microcontroladores de 8-bits
Resumo—Este artigo tem como objetivo apresentar o desenvolvimento de uma estratégia de implementação de Algoritmos Genéticos (AG) em microcontroladores (uC) de 8-bits. Esta estratégia busca viabilizar a utilização de AG em sistemas embarcados (SE) de baixo consumo e custo como uC de 8-bits. Todos os detalhes da estratégia de implementação são apresentados, bem como resultados associados ao temp...
متن کاملConsulta Espacial Preferencial por Palavra-chave
With the popularity of devices that are able to annotate data with spatial information (latitude and longitude), the processing of spatial queries has received a lot of attention from the research community recently. In this paper, we study a new query type named Top-k Spatial Keyword Preference Query that selects objects of interest based on the textual relevance of other spatio-textual object...
متن کاملUma Comparação entre Protocolos de Roteamento Multicast para Distribuição de TV na Internet
Resumo— Dado o enorme número de usuários envolvidos, a distribuição de TV será a aplicação que irá disparar a implantação do serviço multicast na Internet. Um serviço multicast é composto por protocolos de roteamento, que são os responsáveis pela criação da árvore de distribuição do tráfego. Portanto, determinar qual o protocolo é mais adequado à TV na Internet é fundamental. Neste trabalho foi...
متن کاملMetaheuristic approaches for the vehicle routing problem with time windows and multiple deliverymen
Resumo: Neste trabalho, aborda-se o problema de roteamento de veículos com janelas de tempo e múltiplos entregadores, uma variante do problema de roteamento de veículos que, além das decisões de programação e roteamento dos veículos, envolve a determinação do tamanho da tripulação de cada veículo de entrega. Esse problema surge na distribuição de bens em centros urbanos congestionados em que, d...
متن کامل